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(57) Abstract 

The invention relates to a method and device for 
modifying the characteristics of one-dimensional signals, 
said signals being converted into a digital representation, 
while using the adaptive "Overlap- Add" Algorithm. The 
algorithm executes the characteristic modification accord- 
ing to an appropriate discrete spectral transformation by 
means of multiplication in the frequency range, and subse- 
quently generates the output signal by means of correspond- 
ing inverse discrete spectral transformation as well as by 
means of overlapping and offset addition of several signal 
sections yielded by the inverse spectral transformation. The 
invention is characterized in that the frequency response 
function is convoluted with an appropriately selected dis- 
crete window function before the multiplications in the fre- 
quency range. Said window function has a significantly 
smaller length than that of the frequency response function. 
The inventive window evaluation enables the time domain 
over-convolution errors ("time-domain-aliasing errors") in 

the output signal to be reduced to below an eligible limiting value, whereby the additional calculating effort is dependent on this limiting 
value but, overall, is very small. 
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(57) Zusammenfassung 

Verfahren und Gerat zur Merkmalsanderung bei eindimensionalen, in eine digitale Darstellung umgewandelten Signalen unter Verwen- 
dung des adaptiven "Overlap- Add"-Algorithmus\ welcher die Merkmalsanderung nach einer geeigneten diskreten Spektral transformation 
durch Multiplikation im Frequenzbereich durchfuhrt und anschliessend das Ausgangssignal durch entsprechende inverse diskrete Spektral- 
transformation sowie durch iiberlappende und verschobene Addition mehrerer, von der inversen Spektraltransformation gelieferter Signalab- 
schnitte erzeugt, dadurch gekennzeichnet, dass vor den Multiplikationen im Frequenzbereich die Frequenzgangfunktion mit einer geeignet 
gewahlten diskreten Fensterfunktion, welche erheblich geringere Lange aufweist als die Frequenzgangfunktion, gefaltet wird. Durch die 
erfindungsgemasse Fensterbewertung lassen sich die Zeitbereichs-Uberfaltungsfehler ('Time-domain-aliasing errors ,l ) im Ausgangssignal 
unter einen wahlbaren Grenzwert reduzieren, wobei der zusatzliche Rechenaufwand von diesem Grenzwert abhangig, insgesamt aber sehr 
gering ist. 
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Seschrefbunq 

Verfahren und Gerat zur adaptiven Merkmaisanderung 
bei eindimensionaien Signalen 

Die Erfindung betrifft ein Signalverarbeimngsverfahren gemafl dem Oberbegriff des Patentanspruchs 
1 sowie ein Gerat zur Realisierung dieses Verfahrens, welches gemafl einem der Anspruche 14 bis 1 7 
ausgebildet ist. 

In der Technik miissen informarionstrageade zeitiiche Veriaufe einzelner pbysikalischer GroBen (z.B. 
Schalldruckschwankungen bei einem akustischen Signal) haufig nicht nur verstarkt, sondern auch in 
ibren Eigenschaften veranden werden. Solche Veriaufe werden als eindimensionaie Signale bezeich- 
net. Die angestrebte Veranderung der Eigenschaften solcher Signale wird hier verailgemeinemd ais 
Merkmaisanderung bezeicbnet. Wegen der damit verbundeuen praktischen Vorteile erfolgc diese 
Merkmaisanderung heute in der Regei mic elektronischen Mitteln. Dies erfordert, dafl das in seinen 
Merkmaien zu verandemde Signal eine eiekcrische Spannungsschwankung darstellt. Es wird durch 
einen geeigneren Wandler in eine soiche Spannungsschwankung umgewandelt (z.B. durch ein Mikro- 
fon bei einem akustiscben Signal). Nach der Merkmaisanderung ist das Signal haufig wieder in die 
ursprungliche physikalische Darstellungsform zuruckzuwandeln, wofur ein geeigneter Wandler erfor- 
deriich ist (z.B. Lautsprecher bei einem akustischen Signal). Haufig werden fur die Merkmais- 
anderung digitale Verfahren verwendet, weii diese eine Reihe wohlbekannter Vorteile aufweisen. 
Oft wird eine dem Prinzip nach bekannte und als frequenzselektive Filterung bezeichnete Merkmais- 
anderung angewandt. Hierbei werden gewisse Teile des Signalspektrums hervorgehoben, andere abge- 
schwacht. Eine weitere vorbekannte Gruppe von Mcrkmal sanderungen wird als Optimalfilterung oder 
scSrungsreduzierende Filterung bezeicbnet. Hierbei geht es darum, Anteile des Signals, welche von 
StcJrquellen oder unerwtlnschten Signalpfaden (z.B. akustischen Ruckkopplungspfaden) hemlhren, zu 
erkenneu und derartig vom Signal abzutrennen, daQ das gewiinschte Nutzsignal cndglichst unverfalscht 
zunlckgewonnen wird. Eine weitere bekannte Gruppe von Merkmalsanderungen wird als Kompres- 
sion bezeicbnet. Hierbei sind die Signalamplituden in Abhiingigkeit von ihrer momentanen Intensitat 
mehr oder weniger abzuschwichen. Beispiele sind die Ubertragung eines Signals hoher Dynamik iiber 
etnen Rundfuakkanal mic begrenztem Moduiationshub oder die Anpassung eines Sprachsignais an den 
verminderten Dynamikbereich eines geschadigten Gehors mittels eines geeigneten Horgerats, wie z.B. 
im US-Patent 3894195 (K.D. Kryter) beschrieben. Eine weitere Form von Merkmalsanderungen ist 
die als Preemphasis bekannte voriibergehende Anhebung bestimrater Signalanteiie, mit dem Ziel, das 
Signal robuster gegen den EinfluQ von Storungseintragungen in einem Ubertragungskanal zu machen. 



WO 00/42814 £ 2 ^ PCT/EP99/10474 

Schiiefllich ist auch die als Prasenz bezeichnete Anhebung bestimmter Anteiie eines Signals, mit dem 
Ziei, beim Horer die Empfmdung eines besonderen Wohlkiangs hervorzurufen, als Merkmalsanderung 
im oben genanntea Sinne anzusehen. 

Wenn die Umgebungsbedingungen wecbseln, ist der gewunschte Verarbeitungserfolg oft nur dann in 
optimaler Weise zu erzielen bzw. aufrechtzuerhaiten, wenn die beschriebenen Merkmaisanderungen 
zeitvariant ibre Charakteristik andem, sich also an die wechselnden Umgebungsbedingungen adaptie- 
ren. Zahireiche Stracegien zur Adaptation der beschriebenen Merkmaisanderungen sind bekannt. Diese 
sind nicht Gegenstand dieser Erfindung, wohl aber deren unvermeidbarer Einflufl auf die Qualitat der 
Verarbeitung. 

p£ die Durchrubrung der beschriebenen Merkmaisanderungen hat sich das von J.B. Allen und L. 
Rabiner in "A unified approach to short-time Fourier analysis and synthesis", erschienen in Proc. of 
the IEEE, Band 65. 1977, Seiten 1558-1564, angegebene adaptive "Overiap-Add"-Verfahren beson- 
ders bewahrt. Der Recbenaufwand des Verfahrens ist auch dann noch. gering, wenn sehr kotnplexe 
Merkmaisanderungen erforderlich sind. AuBerdem wird vom "Overlap-Add" -Verfahren die (hier nicht 
im Detail beschriebene) Adaptation an wechselnde Umweltbedingungen dadurch unterstutzt, dafl es 
die Bereconung von Kurzzeit-Schatzwenen des Signalspektrams, welche hohe staristische Sicfaerheit 
aufweisen, bereits beinhaltet. Beim "Overlap-Add" -Verfahren wird das im Analog-Digital-Umsetzer 
digitalisierte Eingangssignai fortlaufend in Blocke mit gleicher Anzahi M von Abtastwenen unterteilt, 
die emander uberiappen. Jeder Block wird mit einem geeigneten Fenster multipliziert, um die Scbltz- 
genauigkeit der anscaliefienden Transformation zu maximieren. Aus jedem Block wird mittels einer 
schneilen Fourier-Transformation C'Fast Fourier Transform", abgekurzt FFT) ein Schatzwert fur das 
Spektrum dieses Abscfanitts errechnet, wobei die Transformationslange N groGcr als die Blocklange M 
sein muB, wie nachstehend noch begrundet wird. Die Merkmalsanderung erfolgt dadurch, dafl die N 
Spektralwerte jedes Datenblocks mit geeignet gewahlten Bewertungsfaktoren multipliziert werden. 
Die Racktransformarion ("Inverse Fast Fourier Transform", abgekurzt IFFT) liefen einen Bock des 
modifizierten Ausgangssignals. Nach der Uberlagerung aufeinanderfolgender Blocke kann das nun 
wieder fortlaufende Ausgangssignal weiterverwendet (also zJB. auch in die ursprungliche physikali- 
sch^ Darstellungsform zuruckgewandelt) werden. 
^\!s nachteilig hat sich jedoch erwiesen, dafl das Ausgangssignal sehr haufig mit Fehlem bchaftet ist, 
welche bei der IFFT der bewerteten Spektren entstehen. Es ist bekannt, daO die IFFT von N Werten 
etnes Spektrums die Grundperiode, ebenfalls der Lange N, einer periodischen Zettfoige liefen (siehe 
z.B. A.V. Oppenheim, R.W. Schafer: Zeitdiskrete Signalverarbeitung, Munchen: Oldenbourg, 1995). 
Wurde das Spektrum durch eine FFT derselben Lange N aus einem Zeitsignal erzeugt, dann entspricht 
das Ergebnis der IFFT genau dem Eingangssignai. Wurde dagegen das Spektrum wie oben beschrie- 
oen mulitplikaciv bewerte:, dann entspricht dies einer Faltung mit einer Filter-Impulsancwort (von i.a. 
unbekannter Lange L) im Zeicberetch. Das Ergebnis einer solchen Operation hat bekanntermaflen eine 
Lange, die fast der Summe aus Eingangssignal-Blocklange M und der Lange L der Impulsantwort 
entspneht. Die nach der EFFT zur Rekonstruktion des Ausgangssignals benutzte Grundperiode der 
Lange N ist dann aber ein Ausschnict aus einer additiven Uberlagerung von unendlich vieien jeweils 
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urn N Abtastwene verscfaobenen Wiederholungen des zu iangen Falrungsergebnisses (sog. zirkulare 
Faltung), wie ebenfalls in dern o.g. Buch von Oppenheim und Schafer erlautert wird. Diese verscho- 
ben uberlagerten Signaiwerte werden als Fehler im Ausgangssignal horbar (sog. "Time domain 
aliasing' , ). Urn diese Fehier wenigstens zu verkleinern wurde bisher vorgeschiagen, die Lange von 
5 FFT und EFFT wesentlich grofler zu wahlen ais die Eingangssignal-Blocklange M, urn moglichsc 
wenige Uberiagerungen innerhaib der Gnmdperiode der Lange N zu erhalten. Dadurch wird der 
Rechenaufwand drastisch erhoht, ohne dafl eine sichere Fehlerbegrenzung moglich wird. Auch die 
Anwendung eines weiteren Fensters auf die von der IFFT gelieferten Ausgangsdatenblocke, die 
bereits versucht wurde, eriaubc keine sichere Fehlerbegrenzung, fuhrt andererseics aber zu weiteren 

1 0 S ignal verfalschungen. 

Sicher vermeiden lassen sich die Fehler dadurch, dafl die Lange L der Filterimpuisancwort, die den 
Bewenungsfaktoren entspricht, geeigner begrenzt wird Nachdem aber bei sehr vielen adapciven 
Merkmalsanderungsverfahren diese B e wertun gsfakto ren nur im Frequenzbereich geiiefert und forr- 
laufend angepaflt werden, ware nach jeder Andening ein Filter-Enrwunsverfahren, z.B. nach der Stra- 

15 tegie des "Frequency-Sampling" (siehe zJB. das o.g. Buch von Oppenheim und Schafer), durchzu- 
fiihren. Dieses erforderte viel Rechenzeit, wurde somit die fortiaufende Verarbeimng unterbrechen 
und die Echtzeicanwendung der meisten der o.g. Merkmalsanderungsverfahren unmoglich machen. 

Die Erfindung lost diese Probleme dadurch, dafl in das adaptive "Overlap-Add"- Verfahrcn der im 
20 kennzeichnenden Teil des Anspruchs I beschriebene Zusatzaigorithmus eingebracht wird, der es er- 
laubt, die ''Time-domain-aliasing" -Fehler sicher unter einem wahlbaren Grenzwert zu halten. Der 
Rechenaufwand fur diesen Zusatzaigorithmus ist gering, er macht in den meisten Fallen nur einen 
kleinen Bruchteil des fur das "Overlap-Add"-Verfabren ohnehin notigen Aufwandes aus. Des weiteren 
hat es sich als vorteilhaft erwiesea, dafl der Rechenaufwand des erfindungsgemaflen Zusatzalgo- 
25 rithmus' abnimmt, wenn groflere Fehler zugeiassen werden. Dadurch kann fur jede Anwendung ein 
optimaler Kompromifl zwischen Rechenaufwand und Qualitat des Ausgangssignals gefunden werden. 
Das Konzept und die Anwendung des erfindungsgemaflen Fchlerbegrenzungsverfahrens werden nach- 
stehend anhand der Figuren beispielhaft erlautert, ohne dafl dadurch andere, fur fachkundige Personen 
naheiiegende Ausfuhrungsformen ausgeschlossen oder eingcschrankt werden sollen. 

30 

Es zeigen 

Fig. I : das Blockschaltbild eines Verfahrens zur Merkmalsanderung gemafl dem herkommlichen, 
im OberbegrifT des Anspruchs I beschriebenen Stand der Technik. 

Fig. 2: ein beispielhaftes Schema zur Rekonstruktion des Ausgangssignals durch uberiappende 
Addition von Signaiabschnirten. 

Fig. 3: das Blockschaltbild eines erfindungsgemaflen Verfahrens zur Merkmalsanderung. 

Fig. 4: die erfindungsgemaflen Schieberegtster 131 und 134 mit eingetragenen beispieihaften 
Frequenzgang- und Fensterfolgen. 
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Fig. 5: das Ergebnis der Rucktransfonnation der in der Fig.4 dargestelken Feascerfunktion in den 
Zeitbereich. 



Die Fig. 1 zeigt das Blockscfaaltbild eines Gerates zur Merkrnaisanderung, welches dem im Ober- 
begrifF des Anspruchs 1 beschriebenen Stand der Technik entspricht. Dabei wird angenommen, dafl 
das Eingangssignal x(t), welches iiber die Leicung 10 an den Analog-Dignal-Wandler 20 herangefuhrt 
wird, einen kantinuierlichen elektrischeu Spannungsverlauf iiber der Zeit t darstellt. In bestimmten 
Anwendungsfilien wurde dieses Signal durch einen geeigneten Wandier (z.B. Mikrofon) aus dem 
Veriauf einer anderen physikalischen Grofle (z.B. Schalldnick) in bekannter Weise erzeugt. Der Block 
20 (Analog-Digital- Wandier) beinhaltet auch die Abtast-Halte-Funktion, wenn eine solche fur das 
Wandlungsverfahren erforderiich ist. Dabei wird angenommen, dafl die Werte mic genugender Ge- 
nauigkeit, Ah. genugender Anznhl Bits je Weir x(n), quantisiert werden. Uber die Leitung 30 wird 
somit eine zeidiche Folge x(n) digitalis ierter Abtastwerte des Eingangssignals an das Schieberegister 
40 und an die Verarbeimngseinheit 50, welche die Adaptationsstraregie reaiisiert, herangefuhrt. Dabei 
stellt n den Zahlindex der aufeinanderfolgenden Abtastintervalle dar. Die Ubertragung kann wahl- 
weise parallel oder bitseriell erfolgen; dies ist fur das hier zu eriautemde Verarbeitungsverfahren un- 
erhebiich. Im Schieberegister 40 werden M Abtastwene x(n) aufbewahrt. Wird ein neuer Wen einge- 
lesen, so wird der aiteste gespeichcne Wert hinausgeschoben und geht verloren. Sind K neue Werte 
eingeiesen, beginnt ein Verarbeicungszyklus. M mufl ein gaxrzzahiiges Vielfaches von K sein, M=K ist 
moglich, aber unzweckmaflig. Dem Schieberegister 40 werden M Abtastwene entnommen und uber 
die Leitung 60 einer Muitip iiziereranordnun g 70 zugefuhrt. Die Leitung 60 ist als Bandleitung aus M 
parallelen Einzelieirungen dargesteilt, urn zu symbol is ieren, dafl in jeweils einem Verarbeitungsschritt 
ein Block von M Abtastwerten bearbeitet wird. In der Multipiziereranordnung 70 wird jeder Ein- 
gangswert mit je einem Wen einer Fensterfiinktion w(n) multxpliziert, die in einem Speicher 80 
bereitgehalten wirA Der Block 70 kann M parallel arbeitende Multiplizierer enthalten. Es kann aber 
auch ein Multiplizierer genugen, wenn er schnell genug ist, urn innerhalb von K Abtastintervallen M 
Multipiikationen in Zeitmultipiex-Technik abzuarbeitcn. Die Fensterfunktion w(n) mufl so gewahlt 
werden, dafl sie bei Verschiebung urn Vielfache von K und Aufaddition eine konstante Folge liefert t 
wie in der genannten VerofFentlichung von Allen und Rabiner naher etiautert wird. 
Die M fensterbewerteten Eingangsdaten werden erganzt durch N-M Nuilwene, was durch die Anord- 
nung 90 symbolisiert wird. Der so entstandene Datenblock aus N Werten wird einer diskreten Spek- 
traltransformation 100 zugefuhrt. Allen und Rabiner haben hierfur die diskrete Fouriertransformation, 
in der rechenefFizienten Ausfiihningsfonn der "Fast Fourier Transform" (FFT) vorgeschlagen. Alter- 
native RealisierungsmcSglichkeiten fur die Spektraltransformation 100 sind in den Anspriichen 5 bis S 
angegeben. Die Spektraltransformation liefer: ein Spektrum X(v) aus N diskreten, in vtelen Filler, 
komplexen Wenen, welches uber die Leitung 110 einer Multipliziereranordnung 120 zugefiihn wird. 
Dorr erfolgt die Merkmalsanderung, indem jeder Wert X(v) mit einem Wert der im Speicher 130 
bereitgehaltenen Frequenzgangfiinktion H(v) multipliziert wird. Es crgibt sich ein diskretes Ausgangs- 
spektrum 
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r(v) = JT(v)./f(v) fur v - 0,1,2,...,//-!. (I) 
Die durch den Block 50 symbolisierte Adaptationsstrategie andert von Zeic zu Zeit einzelne oder alle 
Werte von H(n) im Speicher 130 uber die Leimng 140, abhangig von Verandeningen im Eingangs- 
signal x(n). Weil die Adaptationsstrategie niche Gegensrand der voriiegenden Erfindung ist, wird diese 
hier niche naher beschrieben. 
5 Das Ausgangsspeicrrum Y(n) wird uber die Leicung 150 einer inversen Spektraltransfonnation 160 
zugefiihrt, welche die Utnkehrung der im Block 100 verwendeten Transformation darstelit, so daQ N 
digitale Abtastwerte y^n) eines Zeitbereichssignais errechnet werden. Dabei bezeichnec i den laufen- 
den Index der Verarbeitungsschritte. Wie oben beschrieben, werden in jedem Verarbeicungsschritt aus 
dem Schieberegister 40 nur K neue Abcasrwerte, aber M-K altere Abtastwerte, welche bereics einmal 

10 oder sogar mebrmais in fhiheren Verarbeimngsschritten verwendet wurden, der Verarbeitung zuge- 
fufan. Die Verarbeining erfolgt also in uberlappenden Datenabschnitten. Dementsprechend ergibc sich 
am Aosgang die endgultige Ergebnisfunktion y(n) durch zeirverschobenes Aufaddieren mehrerer 
Signalabschnine yi(n). Dies wird durch die Addiereranordnung 170, die beiden Schieberegister 180 
und 190 sowie den Umschalter 200 bewirkt. Die Addiereranordnung 170 fuhrt in jedem Verarbei- 

15 tungsschritt N-K Additionen aus. Dabei ist es gleichgultig, ob N-K parallele Addierer reaiisiert sind 
oder ob ein scfaneller Addierer die Additionen im Zeinnultiplexverfahren abarbeitec. Die Ergebnisse 
der Additionen und die K neuesten, noch nicht der Addition unterworfenen Ergebniswerte werden 
parallel ins Schieberegister 180 eingespeichert und dann seriell nach oben herausgeschoben. Dabei ist 
der Umschalter 200 zunachst nach rechts gelegt, so dafl die K altesten im Schieberegister 180 gespei- 

20 cherten Werte dem Digital-Analog- Wandler 210 zugefuhrt werden und somit einen Teil der Aus- 
gangsfolge y(n) bilden. Dann wird der Umschalter 200 nach links umgeschaltet und die restlichen N-K 
Werte werden ins Schieberegister 190 umgespeichert, so daO diese fur weitere Additionen zur Ver- 
fugung stehen. 

Die Fig. 2 zeigt fur die beispielhaften Werte N=256 und K=64 die zeitverschobene und uberiappende 
25 Aufadditibn der Signalabschnitte y^n), i=0,i,2,... , zur Ausgangsfoige y(n). Dabei sind untereinander- 
stehende Wene der Tetifolgen y;(n) zu addieren. 

Der in der Fig, 1 dargestellte Digital-Analog- Wandler 210 erzeugt aus y(n) ein kontinuieriiches elek- 
trisches Ausgangssignal y(t). Dieses kann ttber die Leitung 220 einer Weiterbearbeitung zugefiihn 
werden, beispielsweise auch einer Umwandlung in eine andere physikalische Darscel lungs form. 

30 

Die in der Fig. 1 dargestellte Verarbeicung erfolgt aber nur dann frei von "Time-domain-aliasing"- 
Fehlern, wenn zu der im Speicher 130 vorhandencn Frequenzgangfunktion H(v) im Zeitbereich eine 
Impulsantwort h(n) gehort, welche nicht mehr als L von Null verschiedene Werte aufweist und wenn 
L die Bedingung 

L<N-M+l (2) 
35 erfullt. Wenn die Adaptationsstrategie 50 fortiaufend neue Frequenzgangfunktionen H(v) berettstellt, 
ist die Uberpriifung der Bedingung (2) so aufwendig, daO Echtzeitverarbeitung im allgemeinen niche 
mehr moglich ist, wie oben bereits dargelegt wurde. 
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Die Fig. 3 zeigt das Blockschaitbild eines Gerates zur Merkmalsanderung, welches gemafl dem kenn- 
zeichnendea Teii des Anspruchs i ausgebiidet ist. Die Fig. 3 unterscheidet sich von der Fig. L da- 
durch, daB die Frequenzgangfunktion H(v) nach ihrer Festiegung durch die Adaptationsstrategie 50 
5 uber die Leirung 140 zunachst parallel in eia Schieberegister 131 der Lange N eingelesen wird. Die 
Ausgangswerte des Schieberegisters 131 werden beim Schieben uber die Ruckflihrleicung 132 in die 
Eingangszelie desselben Schieberegisters zuruckgespeichert und auBerdem dern Multiplizierer 133 
zugefiihrt. Ein weiteres Schieberegister 134 enthalt eine geeignete Fensterfunktion G(v) mit einer im 
allgemeinen kurzen Gesamtiange J. Werden die Werte G(v) nach oben aus dem Schieberegister 134 

10 hinausgeschoben, so werden diese uber die Ruckfuhrieitung 135 in die Eingangszelie desselben 
Schieberegisters 134 zuruckgespeichert. Der Multiplizierer 133 muitipliziert die jeweils an den Aus- 
gangen der Schieberegister 131 und 134 anstehenden Werte und fuhrt das Produkt einem Addierer 136 
zu. Dieser addiert hierzu den am Ausgang des Speichers 137 stehenden Wen und uberschreibt mit der 
Summe den bisherigen Wen im Speicher 137. Addierer 136 und Speicher 137 reaiisieren also einen k 

15 Akkumulator. Soli eine neue Akkumuiatiou begonnen werden, muB vorher der Speicher 137 geloscht 
werden, was durch die Leitung 138 symbolisiert wird. Es ist aus der Literatur, Z.B. dem Buch "Digi- 
taie Signalverarbeitung' , ) Band 1, von ELW. Schufiler, erschienen im Springer- Verlag, Berlin (4. Auf- 
lage, 1994), bekannt, dai3 die aus den Schieberegistern 131 und 134, dem Multiplizierer 133 dem 
Addierer 136 und dem Speicher 137 gebildeten Anordnung ein nichtrekursives digitaies Filter reali- 

20 siert. Dieses fuhrt die zirkulare Faltungsoperation durch, sofem die im Schieberegister 134 enthaltene 
diskrete Funktion in umgekehrter Richtung eingespeichert wurde. Letzteres ist hier nicht erforderlich, 
weil stets nur mit einer Fensterfunktion gefaitet wird, weiche eine syrnmetrische Folge darstellt. 
Nachdem hier die Lange J der Fensterfunktion G(v) im allgemeinen wesentlich geringer ist als die 
Lange N des Frequenzgangs H(v), ergibt sich folgender Abiauf der Faitung: Die Fensterfunktion G(v) 

25 ist urn B Werte des Frequenzindex v verschoben im Schieberegister 134 abgespeichert, wobei 

!j. bei geradem J 

bei ungeradem J 

gilt. Die Fig. 4 zeigt dies beispielhaft fur J-9. Man erkennt, dafl der Wert G(-B), hier G(-4), vor 
Beginn des Faitungsvorgangs in der Ausgangszelie des Schieberegisters 134 steht. Nach dem paralle- 
len Einiesen eines neuen Frequenzgangs H(v) uber die Leitung 140 in das Schieberegister 131 ist 

30 dieser zunachst urn ebenfalls B Werte des Index v zu verschieben, wobei B durch Gleichung (3) gege- 
ben ist. Die Fig. 4 zeigt auch dieses beispielhaft, fur einen unrealistisch kieinen, aber anschaulichen 
Wert N=16, wobei zur Vereinfachung reelle Werte von H(v) angenommen wurden. H(v) ist (als 
Fouriertransrormierte einer zeitdiskreten Impulsantwort) periodisch in v mit der Periode N, daner sind 
die in der Fig. 4 nebeneinanderstehenden und durch Schragstrich getrennten Werte von v beide 

35 gletchermaflen zutreffend. Die in der Fig. 4 dargestelite Verschiebung von H(v) ergibt sich, wcnn das 
Schieberegister 131 zunachst N-B Schiebeschritte ausfuhrt (bei stillstehendem Schieberegister 134 
und ausgeschaltetem Multiplizierer 133). Sodann wird der Speicher 137 geloscht. Die nun an den 
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Schieberegisterausgangen anstehenden Werte H(-B) und G(-B) werden vorn Multiplizierer 133 
multipliziert, der Addierer 136 addiert Null, so dafl das Produkt unverandert in den Speicher 137 
gelangt. Nun werden beide Schieberegister, 131 und 134, einmal geschoben. Der Mulriplizierer 133 
bildet das Produkt H(-B + l)-G(-2? + I) . Dieses wird im Addierer 136 zum gespeicherten Produkt 
5 H(-B)-G(-B) addiert und die Summe im Speicher 137 aufbcwahn. In dieser Weise wird 
fongefahren, bis J Teilprodukte £f(v)-G(v) addiert und die Gesamtsumme im Speicher 137 
eingespeichert isc. Nun steht am Ausgang des Speichers 137 der ersce Wert des durch die FaLtung 
modillzienen Frequenzgangs £f(0) an. Durch einmaiiges Schieben des hier ais Schieberegister 
ausgebildeten Speichers 130 wird dieser Wert im Schieberegister 130 eingespeichert. Mulriplizierer 

10 133 und Schieberegister 134 werden daraufhin angehalten, wahrend das Schieberegister 131 N-J+l 
weitere Schiebeschritte ausfiihrt. Damit hat ietzteres Register seit Beginn des Faitungsvorgangs N+l 
Schiebeschritte durchgefuhrt, wodurch sich eine um einen Wert kleinere Verschiebung von H(v) als in 
Fig. 4 dargestellt ergibt, d.h. H(-B+L), hier H(-3), sceht nun in der Ausgangszelle des Schieberegisters 
131. Wenn nachfolgend der Speicher 137 -geioscht wird und anschlieOend das Produkt 

15 H(—B-rl)-G(-B) in den Speicher 137 eingespeichert wird, so is: dies der erste Schritt zur 
Berechnung des zweiten modifizierten Frequenzgangwerts H(l) . Wenn die Berechnung dieses 
Wertes vollendet ist, wird auch dieser Wert aus dem Speicher 137 in das Schieberegister 130 
geschoben. In dieser Weise wird fortgefahren, bis schlieBIich N modifizierte Frequenzgangwerte H(v) 
im Schieberegister 130 stehen. Von dort konnen diese wiederholt parallel in die Multiplizierer- 

20 anordnung 120 ubertragen werden, um die Merkmalsanderung bei den Eingangsdatenbldcken so zu 
bewirken, wie das oben bereits beschrieben wurde. Erst dann, wenn die Adaptationsstrategie 50 fest- 
iegt, dafl eine neue Frequenzgangflinktion H(v) zur Anwendung kommen muB, wird die erflndungs- 
gemaBe Fensterung wieder aktiviert. 

25 Bei der beispielhaften Anwendung eines gemafl der Fig. 3 realisierten Gerates zur Dynamikkompres- 
sion von Sprachstgnalen zeigte es sich, daB ein solches Gerat kiein, leicht und daher ais experimentelle 
Horhilfe gut tragbar realisiert werden kann, wenn die Parameter wie folgt spezifiziert werden: Ein- 
gangssignal-Abschnitt M=180; Anzahl neuer Werte in jedem Eingangssignal-Abschnitt: K=90; Aus- 
bildung der Transformation als EFT der Lange N=256; Lange des Fensters G(v): J=9. Bei der Reali- 

30 sierung mit Hilfe des Assembler-Codes eines modemen schnellen Signalprozessors, Z.B. des 
DSP56L002 der Motorola Semiconductor Ltd., erwtes sich der Rechenaufwand des erfmdungs- 
gemaflen Gerates (gemafl Fig. 3) gegemiber etnem nach dem konventionellen Stand der Technik her- 
gestellten und der Fig. I entsprechenden Gerat ais nur geringfiigig, namlich um ca. 12% erhdht. 

3^ Aus theoretischen Abhandlungen, z-B. in "The digital prolate spheroidal window" von T. Verma. 5. 
Bilbao und T.H.Y. Meng, erschienen in den Proceedings of the International Conference on Acoustics, 
Speech and Signal Processing (ICASSP) 1996, veranstaitet vom EEEE in Atlanta/USA, Seiten 1351- 
1354, konnte gefolgen werden, daO die geringsten verbleibenden , Time-domaia-aliasing M -Fehler mic 
der "Prolate Spheroidal" Fensterfunkrion erzielt werden kdnnten. In der Fig. 4 ist im Schieberegister- 
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symbol 134 eine solche Fensterfunktion G(v) mit der Lange J=9 dargestellt. Die Fig. 5 zeigt die zuge- 
horige Zeitbereichs-Fensterfunktion g(a), wie sie nach einer. inversen FFT der Lange 256 erhaiten 
wird. GemaB dem Falcungssatz der Fouriertransformation (erlautert im genannteu Buch von 
Oppenheim und Schafer) encspricht der Faloing des Frequenzgangs H(v) mit der Fensterfunktion G(v) 
5 im Zeitbereich die multiplikative Fensterbewemmg von h(n), der zu H(v) gehorenden Impuisantwort T 
durch g(n). Die FigJ 5 zeigt, daB durch eine gemaB dem Patentanspruch 2 gewahite Fensterfunktion die 
Impulsantwon nicht exakt zeitbegrenzt gemacht werden kann. Jedoch werden die Werte der 
Impulsantwort, weiche oicht im Bereich der Hauptkeule des Fensters g(n) gemaB Fig. 5 liegen, mit 
sehr kleinen Faktoren muitiplizien und somir weitgehend unwirksam gemacht. Es zeigte sich daher, 

10 daB bereits mit der in Fig. 4 dargestellten, sehr kurzen Fensterfunktion die "Time-doma in-aliasing"- 
Fehler im Durchscbnitt auf unter 1% derjenigen Fehler reduzien werden konnten, weiche ein dem 
konventionellen Stand der Technik entsprechendes Gerat verursacht. Es is: facherfahrenen Personen 
aus der Literatur und der Erfahrung bekannt, daB eine VergroBerung der Lange J des "Prolate 
Spheroidal 0 Fensters die Nebenkeuien des Zeitbereichsfensters g(n) weiter reduziert. Dadurch nefamen 

15 auch die 'Time -do main-aliasing" -Fehler weiter ab. Ailerdings erhoht sich mit J auch der 
Rechenaufwand, wie die obige Beschreibung des Faltungsvorgangs zeigt. Es kann somit leicht ein 
gunstiger Kompromifl zwischen der GroBe der verbleibenden Verarbeitungsfehler und dem 
Rechenaufwand gefunden werden. 
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9. Verfahrea nach Anspruch 2, dadurch gekennzeichnet, daB das Fenster, mit welchern die 
Frequenzgangfunktion gefaltet wird, durch Diskretisierung aus bekannten kontinuierlichen 
Fensterfiinktionen gewounen wird, wobei der ursprungiich fur den Zeitbereich vorgesehene Ver- 
lauf im Frequenzbereich anwendbar ist. 

5 

10. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daB das Fenster, mit welchem die 
Frequenzgangfunktion gefaltet wird, vor Beginn der Verarbeirung berechnet und abgespeichert 
wird. 

10 11. Verfahren nach Anspruch 9, dadurch gekennzeichnet, daB das Fenster, mit weichem die 
Frequenzgangfiinktion gefaltec wird, bei jeder Verarbeicung eines Blocks von N Spektralwerten 
neu berechnet wird. 

12. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafl das Fenster, mit welchem die Frequenz- 
15 gangfunktion gefaltet wird, die Diskretisierung einer "Prolate Spheroidal Window" Funktion 

darstellt, wobei der ursprungiich fur den Zeitbereich vorgesehene Verlauf im Frequenzbereich 
anwendbar ist. 

13. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB das Fenster, mit welchem die Frequenz- 
20 gangfunktion gefaltet wird, wahrend der Verarbeitung veranderbar ist, in Abhangigkeit von einer 

axis dem Aus gangs signal gewonnenen Fehlerinformatioti. 

14. Gerat zur Durchfuhrung des Verfahrens nach einem oder mehreren der Anspruche 1 bis 13, 
dadurch gekennzeichnet, daB die Schieberegister 40, 130, 131, 134, 180 und 190, die 

25 Multipiizierer 70, 120 und 133, die Addierer 136 und 170, die Speicher 80 und 137, die 

Transformationseinheit 100, die inverse Transformationseinheit 160 und der Schalter 200 als 
digitale Schaltwerke ausgebildet sind. 

15. Gerat nach Anspruch 14, dadurch gekennzeichnet, daB die digitalen Schaltwerke aus 
30 standardisierten digitalen Schaltkreisen aufgebaut sind. 

16. Gerat nach Anspruch 14, dadurch gekennzeichnet, dafl die digitalen Schaltwerke, ein Steuerwerk 
sowie die Verbindungsleitungen zwischen diesen durch Dotierungs-, Atzungs- und 
MetallabscheidungsprozeBschritte der Mikrostrukturtechnologie auf einem Halbleiterchip 

3 5 realisierbar sind. 

17. Gerat zur Durchfuhrung des Verfahrens nach einem oder mehreren der Anspruche 1 bis 13, 
dadurch gekennzeichnet, daB das Verfahren als Folge von Mikroprogrammwortem dargestellc 
wird, welche in einem Mikroprogramm-Steuerwerk anwendbar ist. 
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13. Gerat zur Durchfuhrung des Verfahrens nach einern oder mehreren der Anspruche 1 bis I3 f 
dadurch gekennzeichnet, daB das Verfahren als cine Folge von Assemblerbefehlen dargestellt 
wird, welchc auf einem Mikrocomputer oder einem spezialisierxeti Signalprozessor ausfuhrbar ist. 

19. Gerat nach Anspruch 18, dadurch gekennzeichnet, daB die Foige von Assemblerbefehlen durch 
ein Compilerprogramm erzeugt wird, welches die dazu benotigte Information einem in einer 
hoheren Programrniersprache geschriebenen Programm 
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Fig. 2 
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Fig. 5 
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